- Title
- Sparse anti-magic squares and vertex-magic labelings of bipartite graphs
- Creator
- Gray, I. D.; MacDougall, James A.
- Relation
- Discrete Mathematics Vol. 306, Issue 22, p. 2878-2892
- Publisher Link
- http://dx.doi.org/10.1016/j.disc.2006.04.032
- Publisher
- Elsevier
- Resource Type
- journal article
- Date
- 2006
- Description
- A sparse anti-magic square is an n X n array whose non-zero entries are the consecutive integers 1,...,m for some m ≤ n² and whose row-sums and column-sums form a set of consecutive integers: We derive some basic properties of these arrays and provide constructions for several infinite families of them. Our main interest in these arrays is their application to constructing vertex-magic labelings for bipartite graphs.
- Subject
- anti-magic square; magic labeling
- Identifier
- uon:6466
- Identifier
- http://hdl.handle.net/1959.13/803634
- Identifier
- ISSN:0012-365X
- Language
- eng
- Full Text
- Reviewed
- Hits: 2886
- Visitors: 2054
- Downloads: 283
Thumbnail | File | Description | Size | Format | |||
---|---|---|---|---|---|---|---|
View Details Download | ATTACHMENT02 | Author final version | 191 KB | Adobe Acrobat PDF | View Details Download |